package oj;

import java.util.ArrayList;
import java.util.List;

/**
 * @author 郝文雪
 * @date 2022/9/5 14:45
 * @Description Test
 */
public class LC57 {
    public int[][] insert(int[][] intervals, int[] newInterval) {
        List<int[]> list=new ArrayList<>();
        int left=newInterval[0];
        int right=newInterval[1];
        boolean flag=false;
        for(int[] a:intervals){
            if(a[0]>right){
                if(!flag){
                    list.add(new int[]{left,right});
                    flag=true;
                }
                list.add(a);
            }else if(a[1]<left){
                list.add(a);
            }else{
                left=Math.min(left,a[0]);
                right=Math.max(right,a[1]);
            }
        }
        if(!flag){
            list.add(new int[]{left,right});
        }
        int[][] arr=new int[list.size()][2];
        for(int i=0;i<list.size();i++){
            arr[i]=list.get(i);
        }
        return arr;
    }
}
